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Abstract 



In this note we give an answer to a question about mixed volumes 
asked by Gromov in "Convex Sets and Kahler Manifolds". For reader's 
convenience we remind definitions and some of the properties of mixed 
volumes and mixed discriminants. 

Dans cette note, nous donnions une reponse a une question sur les 
volumes mixtes posees par M. Gromov dans "Convex Sets and Kahler 
Manifolds". Pour la commodite du lecteur, nous rappelons les definitions 
et certaines des proprietes de volumes mixtes et discriminants mixte. 
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1 Mixed Volumes and Mixed Discriminants 

By a theorem of Minkowski the volume of a positive linear combination XiAi + 
. . . + X k A k of k convex bodies in R™ is a homogeneous polynomial of degree n 
in A's: 



of the bodies A\, . . . . . . , A k , . . . , A k . 

For example the mixed volume of n copies of a convex body in R n is the 
usual volume of the body. The mixed volume of n — 1 copies of a convex body 
A and one copy of the unit ball is the n — 1-dimensional volume V n -i(dA) of 
the boundary of A divided by n. See for example }BZ88j for introduction and 
further examples. 

For a set A\ , . . . , A k of n x n real symmetric matrices the mixed discriminant 



m=n 

The coefficient Vj for I = {h, . • . , ifc} is called the mixed volume 
V(A u ...,A u ...,A k ,...,A k ) 






det(A 1 ,...,A 1 ,...,A k ,...,A k ) 



is the coefficient D{ ilt ik } in the expansion 

det(X 1 A 1 + ... + X k A k )= \j) DlXl 



/cz; 



1 . 1 Example 

If each Ai is a box A.- L — [0,Oii] x . . . x [0,aj„] then the mixed volume of the 
bodies A\, . . . , A n is the permanent of the matrix (fljj)?.7=i divided by n\. 

Similarly if Ai is the diagonal matrix with diagonal entries an, . . . , a% n then 
the mixed discriminant of the matrices A\ , . . . , A n is the permanent of the ma- 
trix (ay)™j_j divided by n\. 

2 Alexandrov-Fenchel Inequality and Its Ana- 
logue in Linear Context 

Alexandrov-Fenchel inequality states that for a set of n bodies A\ , . . . , A n in 
R" 

V{A 1 ,A 2 , A3,..., A n ) 2 > V(A!,Ai,As, A n )V(A 2 , A 2 , A 3 , . . . ,A n ) 

This inequality generalizes many known inequalities for convex bodies, like 
isoperimetric inequality 

K_i(5A)V("-i) " V n -i{dB n y/(n-i) 
Brunn-Minkowski inequality 

V(A + Bf 11 > V{A)^ n + V{B) l ' n 

and many others. 

Alexandrov-Fenchel inequality has been first announced by Fenchel [Fcn36 
and proved by Alexandrov in [Ale37] and [Ale38 . A simpler proof has been 
recently found in |McM93j and |Tim99j . 

This inequality is important not only because it is one of the most general 
inequalities known about convex bodies, but also because of its relations with 
algebraic geometry. Khovanskii and Tessier have found (see |Khoj . |Tei79] and 
the discussion in |Gro90j ) that Alexandrov inequality can be derived from its 
algebro-geometric analogue 

[£>!, D 2 , D 3 ,..., D n f >[D U D u D 3 , ... , D n )[D 2 ,D 2 , D 3 ,...,D n ] 

where Di are ample divisors in a smooth irreducible algebraic variety and 
[—,...,—] is the intersection index of divisors. This algebro-geometric ana- 
logue can be derived as a consequence of Hodge index theorem on a smooth 
irreducible algebraic surface. 
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Alexandrov-Fenchel inequality has an analogue for real positive-definite sym- 
metric matrices Ai, . . . , A n : 

det(A x , A 2 , A 3 , A n f > det(A x , A x , A 3 , ...,A n ) det(A 2 , A 2 , A 3 , . . . , A„) 

This inequality was first proved in )Ale38) and subsequently given a simpler 
proof in |Kho84j . 

Even the most simple cases of these inequalities are extremely useful. For 
instance when the bodies are boxes with parallel sides (or when the symmetric 
matrices are diagonal), the inequality on permanents implied by Alexandrov- 
Fenchel inequality has been used by Falikman [Fal81j in 1979 and by Egorychev 
in 1980 Ego81 to prove a conjecture of van der Waerden that has been open 
since 1926. Namely he proved that the minimal value of permanent of a doubly 
stochastic n x n matrix is attained on the matrix all of whose values are equal 
to 1/n. 

3 A Negative Answer to Gromov's Question 

Alexandrov-Fenchel inequalities can be equivalently formulated in terms of the 
function /(/) = log(Vf) (or /(I) = log(-Dj)) on the discrete simplex {I C 
Z™ , |/| = n}, where Vi (or Di) are the mixed volumes (or mixed discrimi- 
nants) appearing in the definition of the mixed volume (or discriminant) above. 
Namely, assuming in addition that logO = — 00, Alexandrov-Fenchel inequality 
says that the function / is concave on any segment in the discrete simplex that 
is parallel to one of the sides. 

In |Gro90j Gromov asked whether it was true that the function / is concave 
on the discrete simplex. 

In case n — 3 this generalization amounts to the inequality 

V(A 1 ,A 2 ,A 3 ) 3 > V{A 1 ,A 1 ,A 2 )V{A 2 ,A 2 ,A 3 )V(A 3 ,A 3 ,A 1 ) 

We claim that this inequality fails even when the bodies are boxes with sides 
parallel to the axes. 

Namely we can take A x = [0, 1] x [0, 1] x {0}, A 2 = [0, 1] x {0} x [0, 5] and 
A 3 = {0} x [0,1/3] x [0,1]. 

Then V{A 1 ,A 2 ,A 3 ) = 4/9, V{A 1 ,A ll A 2 ) = 5/3, V(A 2 ,A 2 ,A 3 ) = 5/9, 
V(A 3 , A 3 , Ai) = 1/9 and (4/9) 3 < 5/3 • 5/9 • 1/9. 
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